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Cn ' Abstract. We study the boundary of the 3-dimensional Rauzy fractal S C 

M X C generated by the polynomial P(x) = x^ — x^ — x^ — x — 1. The finite au- 
tomaton characterizing the boundary of £ is given explicitly. As a consequence 
we prove that the set £ has 18 neighborhoods where 6 of them intersect the cen- 
^sj ' tral tile £^ in a point. Our construction shows that the boundary is generated 

^sj ' by an iterated function system starting with 2 compact sets. 
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i -p^ ' 1. Introduction 

Consider A = {1, 2, 3} as an alphabet. Let A* be the set of finite words on A and 
a : A ^ A* he the map (called Tribonacci substitution) defined by 

(t(1) = 12, cr(2) = 13, (t(3) = I. 

^ , We extend a to A^^ by concatenation : cr(ao ■ • • a„ . . .) ~ cr(ao) • ■ ■ (j{an) .... It 

is clear that a has a unique fixed point u : a{u) = u G A^^. The dynamical 
Xf-^ [ system associated to a is the couple (fi, S) where S : A^^ — > yl^ is the shift map 

cn ' {S{{xn)neN) — {xn+i)n<£N) and Q is the S'-orbit closure of u : Q — {5"u|n G N}. 

r«^^ , It is well known that {fl, S) is minimal, uniquely ergodic and of zero entropy (see 

O ; [Q871IF02] for more details). 

OO . In 1982, G. Rauzy [R82| studied the Tribonacci substitution a. He proved that 

^^ ' the dynamical system generated by a is measure theoretically conjugate to an 

exchange of domains Xi , X2 , X3 in a compact tile X = Xi U X2 U X3 . The set 
X is the classical two-dimensional Rauzy fractal. It has been extensively studied 
and is related to many topics : numeration systems [MOO, M06, M05], geometrical 
C^ ■ representation of symbolic dynamical systems [XIOTl .AISOl. .CSOll IHZ98[ IM981 

IT061 IS96| , multidimensional continued fractions and simultaneous approximations 
|ABI02[ [CHMOTl [CO2I IHM06] . self-similar tilings [X99l [A00, AIOl, P99] and Markov 
partitions of Hyperbolic automorphisms of the torus [KV98. iM98. iP99] . 
Among the main properties of the set X, let us recall it is compact, connected, its 
interior is simply connected, its boundary is fractal and it induces a periodic tiling 
of M2 ([11821). 

It is possible to associate such a fractal set to a large class of substitutions over 
an alphabet with d letters (called unimodular Pisot substitutions). Let us call 
them Rauzy fractals. P. Arnoux and S. Ito ^AlOl] (see also |CS01| ) proved that 
the dynamical system associated to such a substitution a is measure theoretically 
conjugate to an exchange of domains Xi, . . . , X^ in the Rauzy fractal X^ — Xi U 
. . . U Xd C M.'^~^ provided that a certain combinatorial condition is true. All these 
sets Act are compact and generate a periodic tiling of W^^^. 
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There are different ways to define the Rauzy fractal associated to a given substitu- 
tion a over an alphabet of d + f letters. One is through numeration systems. 
Let d > 2 and ai, 02, . . . , a^ be integers such that ai > 02 > . . . > a^ > 1. Consider 
A = {l,2,...,d-|-l} as an alphabet. Let ad be the substitution defined by 

(Td{i) = ll...l (i + l) Hi <d and <Td{d + 1) = 1. 

We define the Rauzy fractal associated to ad as follows. Consider the sequence 
{Fn)n>o defined by 

Fn+d+l = aiFn+d + a2-Fri+d-l + ' ' ' + adFn+i + Fn, Vn > 0, 

with initial conditions (called Parry conditions) 

Fo = 1, F„ = aiFn-i H h a„Fo + 1, V 1 < n < d. 

It is well-known (using the greedy algorithm) that for every integer n we have 
n = J2i=o^iFi ■with (ci)o<i<Ar e I'ai,...,aa, where E'ai,...,ad is the set of sequences 
{£i)i<i<k, l,k £ Z, such that for all I < i < k : 

(1) Si G{0,l,...,ai} ; 

(2) £i£i_i . . . e^-d <iex aia2 . . . a^l when i>l + d. 

(3) £i£j-i . . . eiQ'^^'+' <iex 0,102 ...Odl when I < i < I + d, 
where <iex is the usual lexicographic ordering. We set 

^^,...,a, = {{£rh>i;le Z, (£.);<«<n G 2?,, ,....a„ V?^ > 1} . 

Now, consider the following polynomial 

Pai,...aA^) = 2;'^+^ - Oix'^ - a2x'^^^ OdX - 1. 

It can be checked that P has a root j3 — Pi g]1,+cx3[ and d roots with mod- 
ulus less than 1. Let (3i, /32,P3, ■ ■ ■ , f3r be the roots of P belonging to M and 
Pr+i, . . . , Pr+s, f3r+i, ■ ■ ■ , Pr+s its complcx roots. For all i G Z, wc set 

^ ~ \P2i ■ ■ ■ 1 Pri Pr+1: ■ ■ ■ i Pr+s)- 

We also put a° = 1 = (1, . . . , 1). Then, the Rauzy fractal associated to a is the set 
£a^,...aa C W'^ X C" « R'' defined by 



Sai,...aa = i Z^ £iO^*; {£i)i>d+l e ^JJ^,...,a 

{i=d+l ) 

The set £i_i = X is the classical two-dimensional Rauzy fractal. 
The structure of the boundary of Rauzy fractals has been first investigated by Ito 
and M. Kimura in |IK91| . They showed that the boundary of £i,i is a Jordan 
curve generated by the Dekking method |D82] and they calculated its Hausdorff 
dimension. Relating the boundary of Eai,i to the complex numbers having at least 
two expansions in base a, A. Messaoudi [MOOllMOS] constructed a finite automaton 
characterizing and generating this boundary. As a consequence it permitted to 
parameterize the boundary of £ai,ii to compute its the Hausdorff dimension and to 
show it is a quasi circle. 

In |T06| . J. M. Thuswaldner studied the set f 01,02- In particular, he gave an explicit 
formula for the fractal dimension of the boundary of this set. 
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In this paper we propose to study the boundary of the Rauzy fractal set 1^1,1,1 C M x 
C. We construct a finite automaton characterizing its boundary. As a consequence 
we prove that £^1,1,1 has 18 neighborhoods where 6 of them intersect the central 
tile fi,!,! in a point. We also prove that the boundary can be generated by two 
subregions. More precisely, the boundary of £14,1 is lJi=i -^i where Xi, i — 1, ... ,6 
are singletons, and for all i S [7, 18], there exist affine functions ftj, j = I, . . . ,mi 
and gij, j — 1, . . . jTii from R x C to itself such that 

mi Ui 

2. Notations, definitions and background 

2.1. /3-expansions. Let /? > 1 be a real number. A /3-representation of a non- 
negative real number x is an infinite sequence {xi)i<k, Xi G Z"*" = [0,-(-oo[, such 
that 

X = XkP'' + Xk~il3^^^ H Vxil3 + xo + x-iP^^ + a;_2/3"^ + • • • . 

where k is an integer. It is denoted by 

X = XkXk_i . . . XiXo.x_ia;_2 

A particular /3-representation, called the /3-expansion, is computed by the "greedy 
algorithm" (see |P60| V denote by [j/J and {y} respectively the integer part and the 
fractional part of a number y. There exists k G Z such that (3^ < x < (3^'^^ . Let 
Xk = [x/f3''\ and r^ ~ {x/f3''}. Then for i < k, put Xi — [/Jr^+iJ and r^ — {Pr.i+i}. 
We get 

X ^ XkP'' + Xk-lP''^^ + ■ ■ ■ 

If k < {x < 1), we put xq = X-i = • • • = Xk+i — 0. If an expansion ends by 
infinitely many zeros, it is said to be finite, and the ending zeros are omitted. 
The digits Xi belong to the set A = {0, •••,/?— 1} if /3 is an integer, or to the 
set A = {0, • • • , l(3\ } if /? is not an integer. The /3-expansion of every positive real 
number x is the lexicographically greatest among all /^-representations of x. 
We denote by Fin(/3) the set of numbers which have finite greedy /3-expansion. 
Let TV g Z, we denote by FiuN {f3) the set of numbers x such that in their f3- 
expansion {xi)i<ck, Xi = for all i < N. We will sometimes denote a /3-expansion 
Xn-- -Xk, n> khy {xi)k<i<n- We put 

Efj = {{xi)i>k]k G Z, Vn > k, {xi)k<i<n is a finite /3-expansion}. 

In the case where [3 is the dominant root of the polynomial Pai,...aai it is known 
(see |FS92| ) that Ep — V^ ^ . We will need the two following classical lemmas. 

Lemma 1 ( [P60] ). Let Xn ■ ■ ■ xq and j/m • • ■ 2/o be two (3 -expansions. Then, the 
following are equivalent 

• a;„ ■ • ■ xo <iex Vm- ■ ■ yo, 
where <iex is the lexicographical order. 

Lemma 2 ([FS92]). ///? = Pi, then Z[/3] n [0,+cx)[c Fin(/3). 



2.2. Boundary of Ea^ a^- The coordinates of a have modulus strictly less than 

1. Moreover, belongs to the interior of £ai....,aa ( |A00| . see also [R82; for £i,i). 
Hence, for all z S W^"^ x C there exists A; G N such that a^z S £ai,...,ad- Then, 
all z G W~'^ X C^ can be written as follows z = YlTLi^i^^ ^ where I G Z and 
{£i)i>i G 2?!^ jj^. The sequence {ei)i>i is called a-expansion of z. We should 
remark that these a-expansions are not unique : some z can have many different 
a-expansions. In |M05j it is proven that the points belonging to the boundary of 
£ai....,ad have at least two different a-expansions. These points are characterized 
by the following theorem which is a straightforward consequence of a result due to 
W. Thurston ^T"90) (see also [MM]). 

Theorem 3. There exists a finite automaton B such that for all distinct elements 
'^fT^'a'i a^y {bi)i>i cmd {ci)i>i, the following are equivalent : 



EOO ; J V — ^OO 7 



• {{bi,Ci))i>i is recognizable by B (i.e an infinite path in B beginning in the 
initial state). 



The proof of this result does not give explicitly the states of the automaton. In 
[M98| is given an algorithm that gives these states for £ii. In [M06j . they were 
given for Sai.i where ai > 2. 

3. Characterization of the boundary of 5i,i_i 

In the sequel we suppose d — Z and ai = 02 = 03 = 1, and P{x) = Pi,i,i(a;) = 
x'^ — x^ ~x^ ~x — l ^ {x — Pi){x — (32){x — I3z){x — Ps) where /3i, /32, Ps are defined 
in Section [1] Approximations of these numbers are j3 = j3i = 1.9275..., (32 = 
-0.7748 ... and /33 = -0.0763 • ■ • + i0.8147 .... We recall that we defined for all 

In this situation 

'D = Pi4,i == {{ei)i<i<n; l,neZ,ei e {0, 1}, eiei-iei^2£i-3 ^ HH, ^ <«<"-} , 
V°° =Pi°?i,i --{{e^)^>l■,leZ,{e^)l<^<n ePi.i,i,'^>0 and 

f - f 14,1 - 1 1] £.«^ fe).>4 e 2?°° i 

= < ^ ejct*; £j e {0, 1}, eiei^iei-2£i-3 ^ 1111, i > 4 L 

An important and known result is: 

Proposition 4. The set £ is compact, connected and generates a periodic tiling of 
R X C with group periods G = TaoP + %a + Za^ ; 

RxC= |J(£+p), 

pGG 

and the Lebesgue measure of {£ + p) Cl {£ + q) is zero whenever p =^ q, p,q £ G. 
Proof. The proof can easily be deduced from |R82| or [AI01| . D 



3.1. Definition of the automaton recognizing the points with at least two 
expansions. In the sequel we proceed to the construction of the automaton A that 
characterize the boundary of £. This characterization will be proven in Section [321 
The set of states of the automaton A is 

S - {±^toC.«^coCiC2C3 ^ 1111, c, G {0,1},0 < i < 3} 

Let s and t be two states. The set of edges is the set of (s, (a, b),t) G S x {0, 1}^ x 5* 
satisfying t = — + {a — b)a^. The set of initial states is {0} and the set of states is 
S. A path (resp. infinite path) of ^ is a sequence (a„,6„)fc<„<; (resp. {an,bn)n>k) 
such that there exists a sequence (e„)fe<„<;+i (resp. (e„)„>fe) of elements of 5* for 
which (e„, (a„, 6„), e„+i) belongs to S for all n G {k, fc+ 1, . . . , ^ + 1} (resp. n > k). 
We say it starts in the initial state when Ck = 0. The automaton is explicitly 
defined in the Annexe at the end of this paper. 

Let us explain the behavior of this automaton. Let e — {ei)i>i and e' — {e[)i>i 
belonging to V^ , x = J^'iLi ^i^^ ^^^ V = Etl; ^i^^^- For all fc > Z we set 



(1) A,{e,s')=a-''+'Y.(',-e'^a^ 

i=i 
In Subsection 13.21 we will prove that a; = y if and only if all the Ak, k > I, belong 
to S. But as, for all A: > Z, we have 

(2) A,+i(e,e') = ^^^Ml + (£,+1 - e;+l)a^ 

a 

this means that x = y if and only if 

(0, {si,e'i) , Ai (e, e')) ((^-(e, e'), (cfe+i, 4+i), Afe+i(e, £')))fe>i 

is an infinite sequence of edges of S starting in the initial state. And, this is 
equivalent to say that (e^, e-)i>; is an infinite path of A starting in the initial state. 
Let us give an example on how we can use this automaton to obtain information 
about the digits of x and y. Let s be the smallest integer such that Ss =/= e^. 
Hence Ai{e,e') = for i £ {I,- ■ ■ ,s ~ 1}. Suppose e^ > e'^, that is £« = 1 and 
e'g = 0. Then, As = a^. From ^ we deduce As+i{£,e') = o? + (e^+i - e's+i)"^ 
which should belong to S. Hence As+i(e,e') = a^ G S" if £3+1 — ^s+i, and, 
yl,,+i(e,e') = a^ ^ a^ ^ S" if (£,+i,e;_^i) = (1,0). Hence, (a^(l,0),a2 + a^), 
(a"^, (0, 0), o?) and {o? , (1, 1), o?) are edges coming from the state c? . Let us explain 
why (o? ^ (0, 1), oP'—c?^ is not an edge, and hence why we cannot have (ej+i, e^^j^) — 
(0, 1). We should have that c? ~ c? ^ —cT^ — 1 — a belongs to 5. Then /? should 
satisfies the same equality. Hence /3"^ + 1 + /3 should belong to 

\ ^ c,/3^ C0C1C2C3 ^ nil, c, G {0, 1}, < ^ < 3 i 

U Kr' + 1 + /3'), (r' + r' + a), (r' + r' + 1 + /3')} , 

which is not possible by Lemma [Ij 



3.2. Characterization of the points with at least two expansions. 
Lemma 5. Let (ej)i>o, Wi)i>o ^ 2?°°. Then, 



Y.(e,-em 



whe 



1 

- 1 + /32 ' 


- d^m 


; {ci)o< 



Y.i^^~e'M 



< 



C 



1-1/33 



C = max|Pi=o(^» ~ '^i)^3 ;(c»)o<j<5 S P, (di)o<j<5 e 2?|. 



Proof. The second inequality is easy to establish. For the first inequality, as — 1 < 
P2 < 0, all sequences (ci)i>o which terms are or 1 satisfy the following inequality : 



/32 



+00 +00 -foo ^ 



D 



This achieves the proof. 

For all e — {ei)i>i and e' = {e'j)i>i belonging to 2?°°, we set 

S{s, e') = {Ak{e, e')-k>l}=\ a-^+3 ^(e, - e',)a'- k>l\. 

Proposition 6. Let x = ^^i£ia\ y — Si^/ ^iO;*; where e = {ei)i>i and e' = 
i£i)i>i belong to P°°. Then, x = y if and only if the set S{e,e') is finite. Moreover 



S{e,e') CS = i ±;^Qa^ (c,)o<.<3 e ^ [ 



S= [j S{e,e'), 

(e,s')6A 

where A = {{{sihyu (eD.>0 G P°° x V^;j:Zie,a^ = EZi^^^'}- 
Proof. It is easy to establish that if S{e,e') is finite then x = y. Let us prove the 
reciprocal. Let x = YhLi £*"' = YlT=i ^'i^^ = V "^i^^i e = (ei)i>; and e' = (£.-)j>; 
belonging to 1?°°. Let us prove that A\^ — A]^{e,e') belongs to S for all k > I. As 
X = y, for all k > I, we have 



i=k+l i=4 

Let us fix fc > Z and assume Ak ^ 0. From ([T]), we deduce there exist n,p,q,r G Z 
such that 



(4) Ak = na^ + pa'^ + qa + r. 

But n/33 + p/32 + g/3 + r or -{nf3^ + pl3^ + ql3 + r) belongs to Z[/3] n M+, which is 
contained in Fin(/3) (see Lemma [5]). We deduce there exists {ci)s<i<m G 2? such 
that Cm = 1 and 



(5) 



nP^ + pp"^ + qf3 + r = ±J2 c»/3' 



We suppose it is equal to ^^gCif]^. The other case can be treated in the same 
way. As /?, (32 and (3^ are algebraicaUy conjugate, from ([1]), ((3]) and ^ we have 



(6) 



/3-^+3 J2 £'^/3^ = r'^' E ^'^/5^ + E C'/^^ 



From Lemma [1] /? '^'''^ X]j=! ^i/^' < /^^j consequently ?7i < 3. Setting Ci — for 
i > m, we have 



(7) 



A, 



Qa 



Remark that if s > then Ak belongs to S. Hence we suppose s < — 1. 
Suppose s = —1 and c_i — 1. Let us show that A^ is equal to a'~^ + 1 + a^ and 
consequently belongs to S. In order to do so, we show that the other cases are 
not possible. Using Lemma [5] and ([3]), the first entry of {Ak), (^fe)i, should satisfy 
|(^fc)i| < ,5|(1 + ^2^^ which is less than a = 1.6004. This excludes the following 



points : a + a - 



: and < 



because the absolute 



value of their first entries is greater than the value below it in the following array : 



(32 " + /32 + (3'i + (3'i 


P2' + P2 + P'i 


/32"'+/32 


(32' + P'i 


1.9 


2.5 


2.0 


1.7 



In the same way we should have |(Afc)2| < C|/?3|'*(l 
b = I, 8120. This excludes the following points : a^^ 



l/^sl^) ^ which is less than 
'^ + a^ and 



a +l + a +a , because the absolute value of their second entries is greater than 
the value below it in the following array : 



(3s' + l + (3l 


Pz' + Pi + Pl 


(3^' + i + Pi + (3-i 


2.0 


1.9 


1.9 



In order to exclude the other cases, except — + 1 + a^, we used © to compute A^+i, 
i > 1. Let us explain the strategy. Suppose neither {Ak)i nor {Ak)2 is greater than 
respectively a and b. Then, we compute A^+i using ^. We have three possible 
values : ^, ^ + a^ and ^ - a^. To check that Ak does not belong to S, it 
suffices to show that for all these values, either the first entry or the second is 
respectively greater than a or b. If it is not the case, for each value that does not 
satisfy this (both entries are less than, respectively, a and b) we apply again this 
strategy. Applying this just once we show that ^ + 1 + a + a^ does not belong to 
S. The values of the relevant entries are in the following array and should be read 
in the following way : The value (1.9 for example) below a relevant entry of Ak+i 



(resp. 



1 + /3|) is greater than the absolute value of the relevant entry : 



^ + 1 + /3||>1.9. 



Ak 


- + 1 + a + a-^ 






Ak+i 


^ + i + l + /32 


^ + i + l + /33+/3| 


]^ + i + l+/32- 


-/3| 




1.9 


1.9 


2.4 



For the following case, ^ + 1, we need to apply the strategy twice because for 



Ak+i 



j_ 

ft 



/Jg both entries are respectively less than a and b. 



Ak 


Ul 






Ak+i 


W, (is 


M + t + ^'t 






1.83 


2.0 




Ak+2 




-P'i 


^ + :4 ^ "^3 + /^s 


1 4- i 


-/3i- 


-/33^ 




2.1 


1.63 


2.7 



For the case Au 



1 + a we need two steps because at the first one both 



^ + -^ + 1 and ^ + ^ + 1 + /3| have entries less than, respectively, a and h. 



Ak 


j; + l + a 






Ak+i 






w.+wA^-P'^ 








1.84 


Ak+2 




]^ + ]^ + i+/52 


1 1 i 1 i o3 

M + :af + & " /^3 




1.77 


2.23 


1.818 




w.+w.^t + P'^ 


]^ + ]^ + i+/^2+/^2 


/^+/^ + i+/^3- 


-Pi 




1.86 


1.63 


2.24 



For the three following cases, — + a^, — and — + a + a^, we need three steps. 



Ak 


U"^ 






Ak+i 


^+/53 




^+P3~PI 




1.89 




2.34 


Ak+2 


/3.^ 3 




Jj + l + /33^-/333 




1.83 




2.26 


Ak+3 


^ + i+/33 + /33^ 




+ /33 + /Sg" + f^l 


^ + t+/32+/32^- 


-/32^ 




1.818 


2.32 


1.77 



^fe 


i 






Ak+i 


1 




1 io3 




1.66 




2.13 


Ak+2 




^+p-i+P^2 


/^+/33^' 


-/5| 






2.01 


2.17 


Ak+3 


^+/33 


^+/33 + /33^ 


M+/33- 


-/33^ 




2.00 


2.21 


1.92 



Au 


j^ + a + a'^ 






Ak+i 


^ + l+/32 




^ + l+/?2- 


/33 




1.89 




2.35 


Ak+2 


^ + i + l+/?2 


^ + i + l+/3i+/5| 






1.84 


2.30 




Ak+3 




-/3i+/3| 


1,1,1 

-/3i-/3| 


+ 132 




1.77 


1.818 


2.23 



Hence the only possible Ak (with c_i = 1) is — + 1 + a^. 

Suppose now s < — 2 and c<, = 1. It is useful for the sequel to remark that 
U ^ {ui)i>s = (cs,Cs+i,.. .,C2,C3,efc+i,efe+2,£fc+3,- ••) belongs to X>°°. Indeed, if 
C3 = 0, it is clear. If C3 = 1 and C2 = then by ([6]), Sk — 1- Hence £fc+i£fc+2£fc+3 7^ 
111 and [/ belongs to 2?°°. The other cases can be treated in the same way. 
Using Q and (O we obtain 



3 



E 

i=4 



£t+k~3a 



'i=4 



i+/£-3i«>s 



)i>s where e: 



We set V = (e^ 

A, As+4:{U, V) = CsQ; ^ +Cs+i+Cs+2a + Cs+3a' + Cs+4: 

Doing what we did for x and y to u and v we obtain that 74^+4 ([/, V) = a^^ + l + a 

Let us show that for all n > s + 5, A„([/, V) belongs to 



i+k~3 = when s < i < 3. Then (f7, V) belongs to 
2^" a^ andA3(t/,l/) =ELc»a^ 

-1 I 1 I „,2 



C = {±(a"2 _^ ^-1 _^ ^)^ _^(q,- 



1 



^)} 



This will imply that Ak belongs to S for all k > I. We have that As+5{U, V) belongs 
to 



— 


+ 


a. 


a2 


+ 


— 


a 








a 



1 



The third one can be excluded because 
before to exclude the second element : 



1 



1 

a 



a — a 



;g- + /33 - /3| > 1-85. We proceed as 



Ak 


^ + ±+a + a^ 






Ak+i 


^ + ^ + l + /^3 




m + ik + ^ + ^'^-^'^ 




2.00 




2.55 


Ak+2 


M + /l + i+/33 


M + M + i + ^3 + /?| 


^ + M + i + /^3-/3| 




2.45 


2.54 


2.47 



Consequently, As+5{U,V) = -^ 



1- 

As 
1 

„2 



because 



7iU,V) 



1 > 2.03 and 4- 

^3 



We deduce As+eiU,V) = ^^ + ^ 



M 



a'^ because 



+ 1 - /Sg > 2.56. Once again, 
/3| > 1.85 and 



Ws 



i + /5i 



^ 



/f 



/33 



Z?! > 2.16. But an easy computation leads to 



a" — a"^ = — (^ + i + a) = —As+5{U, V). Then continuing in the same way we 
can check An{U, V) — —An+2{U, V) and A„ G C ioi n > s + 5. As 3 > s + 5, we 
obtain that Ak{e,e') — As^U, V) belongs to C. Thus 5(e,e') is included in S. 
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To complete the proof we should show that each element of S belongs to F = 

U(£,e')eA'5'(e,e')- 

Remark that if Ak belongs to F then —Ak also belongs to F. Consequently it 

is sufficient to consider the cases where Ak — '^i^QCia^ with (ci)o<i<3 G I? or 
Ak = a^^ + 1 + a^, a"2 + a^^ + a or a~^ + a^"^ + 1 + a^. 
Notice that we have 



+00 +00 

3 



-a 

i=l 

+00 



(a +a+a) = l + a + a+ >^(,a + a + a ) 

+00 



= a + a + a 



a^ + a^ + a^ 



2=1 

Hence, 1+a+a^, a+o? and a^ belong to F. Multiplying by a we deduce a+a^+a'^, 
a^ + a'^ and o? belong to F. Now subtracting — a^ we obtain 1 + a and a belong to 
F. We have that 1 belongs to F because Y.'l=x a^* = 1 + ES "'*''^^- Now, 1 + o? 
belongs to F because 



i=2 i=2 

Multiplying by a we deduce a^ c? belongs to F. Because 

00 00 

(8) a-3 + a-2 + 1 + o? + ^(a4^+2 + ^4^+3) = ^(a4» + a^^+i)^ 

i=l i=l 

we obtain that a~^ + a^^ + 1 + a'^ belongs to F. Multiplying ^ by, respectively, 
a and o? we obtain, respectively, that a^^ + a^^ + a and a^^ + 1 + a^ belong to 
F. From 

00 00 00 

^4 + ^ a4.+3 ^ 1 + ^3 _^ ^ ^4.+l = 1 + a + C.3 + ^ a4«+2 
i=l i=l i— 1 

it is clear 1 + a^ and 1 + a + a"^ belong to F. 
The equality 

CXD OO 

^4 + ^ a4'+2 = 1 + «2 _^ ^3 _^ ^ ^4»+l 
i=l j=l 

implies that \^ c? ^ cc" belongs to F and achieves the proof. D 

Corollary 7. Let A be the automaton defined in Subsection \3.1\ Then, for all 
{£i)i>i o,nd {Si)i>i belonging to 7)°° the following assertions are equivalent : 

• {si,s'^)i>i is an infinite path in A beginning in the initial state. 
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3.3. Neighbors of E. Here we prove that the set E has 18 neighbors where 6 of 
them have an intersection with E reduced to a singleton, and that the boundary 
can be generated by just 2 subregions. 

Lemma 8. Let (£i)i>A o-nd {s'^)i>i be two elements of V°° such that J2'i°^4^i'^^ ~ 
Si^/ £i"^S where I < 4 and ej = 1, then eja' + e'i_^_^a''~^^ ■ ■ ■ + e'^a^ belongs to S. In 
particular I > —3 and 

£\d H V e'j^o? = a^^ + oT'^ + 1 + a^ if I = -3, 

e'la' H h e'r^a^ = a^^ + a^^ +a if I = -2, 

eja' H \- e'^a^ = a^'^ + 1 + a^ ifl = -l. 

Proof. Let (£i)i>4 and {£i)i>i be two elements of X>°° such that J^t^i^i'^^ = 
^^; e^a* where I < 4 and ej = 1. From Proposition [6l for all ? < « < 3, 
£;Q:' + ej^]^a'+^ • • • + e'i_^^^a^ belongs to S. In particular, for i — I, we obtain 
the result. D 

Lemma 9. Let u £ S . Then, there exists {£i)i>i and {e[)i>i belonging to 'D°° such 

that Y.Zi £»"' = u + Y.'iLi £»"*• 

Proof. This comes from Proposition [6] and the identity ([3]). D 

In our context. Lemma 2 in [M05j can be formulated in the following way. 

Lemma 10. Let a; G R x C, then x belongs to the boundary of E if and only if there 
exists I < 3 such that x = '^i^ (-id^ — X^iJT ^'i^^ > where (ei)i>4 and [e'^)i>i belong 
to D°°, and, e'l ^ 0. 

Proposition 11. The boundary of E is the union of the 18 non empty regions E{u), 
u G {a, —a; a G A\, whose pairwise intersections have measure zero, where 

E{u) — E f^{E + u) and 



A={l,\-\-a,l + a,l + a + a,a+a +\-\-a,a,a + a,a,a + a +«}. 



Proof. Let u be an element of A, then u is a state of the automaton A. From 

4£iC 



Lemma ini there exist (ei)i>4 and (ei)i>4 belonging to 2?°° such that Y^^A^i*^ 



u + Yl^i ^'i^^ ■ Thus, from Proposition 21 £ n (£ + u) is not empty and with measure 
zero. It will be useful to check that 

a"^ + a"^ + 1 + a''' = 1 + 2a + a^ and a"^ + a^^ + a = -1 + a^. 

Consequently, Proposition[3]iniplies lj^,g^ E{u)yjE{~u) is contained in the boundary 

off. 

Now, let z be an element of the boundary of E, then by Lemma [TOl there exist two 

elements of 1?°°, (ei)i>4 and {e'^)i>l, Z G Z, / < 4 such that z = Ylii^^i^^ = 

SiJT ^iCt*- We can suppose £i = 1. Let us consider the following four cases. 

Suppose I = —3. From Lemma[51 we deduce that z G E{a^^ + a^"^ + 1 + a^). 

Suppose I = —2. From Lemma[Sl we deduce that z G E{a^^ + a^^ + a). 
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Suppose / — — 1. From Lemma [SJ we deduce that z — X]i=4 ^i'-'^* — a ^ + 1 + 
a^ + E^t'^£ia'■ Corollary [3 implies that t= (0, 1)(0, 1)(0, 0)(0, 1)(0, 0)(£4,e4) • ■ ■ 
is an infinite path of the automaton A starting at the initial state. Using the 
automaton, we see that t = (0, 1)(0, 1), (0, 0)(0, 1)(0, ^)awww . . . , where a = (1, 1) 
or (0, 0) and it; = (0, 1)(1, 0)(1, 0)(0, 1). Consequently, z = a"! + 1 + a^ + a^ _,_ 
ot' + E»^2("*' + a^'^') or z = a-i + 1 + a2 ^ a5 + Y.T=-M' + "^'^')- Thus, 
z = -a - a2 ^ a^ + E,t2(«^' + "*'+') or z = -1 - 2a - a^ + E^i(a*' + ""*'+'). 
and, z G 5(— a — o?) U >?(— 1 — 2q; — a^). 

Suppose I > 0. Then z — J2i^ ^i^^ — ^o + ^i" + ^2^^ + ^3'^'^ + J2i^ ^'i^^- 
If £3 = 0, then z G £{u) where u = ef) + e'^a + £2°^^. 

If 4 = 1 ande^ = 0, then z = is'o-l) + {e[-l)a+{e'2~l)a^+a^+J2t^ s'iO^" G ^H 
where u = (eq - 1) + {e'l — l)a + (£2 — l)a'^- 

Now suppose £3 = £4 = 1 and £5 = 0. Then e[ = or £3 = 0, and, z — 
e'q + {s[ - l)a + {e'2 - 1)^2 + a^ + J2t^ £*«'■ Hence : 

• If £g = 0, then z G £{u) where u = {e'l — l)a + {e'2 — l)a'^. 

• If e'o = 1, then t = (0, l)(0,£'i)(0,£'2)(0, 1)(£4, 1)(£5, 0) . . . is an infinite 
path in the automaton beginning in the initial state. This implies that 
t = (0, 1)(0, 1)(0, 0)(0, 1)(1, 1)(0, 0)ww . . . where w = (0, 1)(1, 0)(1, 0)(0, 1). 



Hence z= l + a + a^ + a'^ + a^ + J2Z2i(^'^''^^+'^^'^^)- Thus z + a" 



2^a-i 



^,^2(0^''*^"^ + a'**+2) and z belongs to £{—a ^ — a ^ — a). 
If £3 = £4 = £g = 1, then s'2 = e'q = 0. Hence z = £q + £40; — a^ + a^ + J2t^ ^W^ ■ 

• If £0 = e'l = 0, then z G £{-a^). 

• When £g + £4 — 1, there is no infinite path in the automaton starting in 
the initial state and beginning with (0,£o)(0,£4)(0,0)(0, 1)(£4, 1)(£5, 1). 

• Hence it remains to consider the case : £g + £4 = 2. But it is easy to check 
that this implies £g = 1 which is not possible. 

This ends the proof. D 

Using the automaton given in the Annexe, we deduce the following result. 
Proposition 12. Let X = £{l + a + a^) and Y ^ £{l + a). Then, 

a)£{l) = l + aX, 6)f(a2) = _i_l_a + f, 

c)f(l+a2) = |_^}, d) £{a-^ + a~^ + a) = [^^] , 

e)£{a-^ + a-2 + 1 + a^) = {^\^] f) £{a) = /o(X) U h{X) U h{Y) 

g) £{a + a") = 5o(^) U gi{X) U 51 (F) U g2{Y) U g^{Y), where 

fo{z) = a + o?z^ fi{^) = a + a'^ + o?z, 9o{z) ~ a^ + a^z, 

gi{z) = a^ + a® + a^z, 52(2:) = az, 53(2) = a'' + az, 

4 11 17 

h) X ^[j hi{X) U hi{Y) U /i3(r) and i)Y =yj h,{Y) U |J h,{X), where 

4=0 i=5 i=12 
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ho{z) = a^ + a'^z, hi{z) — a'^ + a^ + a^z 

h2{z) = a'^ + a^ + a*z, h^{z) — a'^ + a^ + a^ + a'^z, 

hiiz) = l + a + a^+a'^ + cc'z, h5{z) — h2{z) 

hQ{z) = a^ + a^ + a^z, hT{z) ~ a'^ + a^ + a^ + a^ z, 

hs{z) ~ ho{z), h^iz) — a^ + a^ + a^ + a^z, 

hio{z) = a^ + a^ +a^ + a^ + a' z, /iii(z) = l + a + a^+a^ + oc'z 

hxi{z) ~ a^ ^' a^ ^' a' z , hxz{z) — h'j{z), 

hi4{z) — a'^ + a^ + a^ + a'^z, hi^lz) = hio{z) 

hie^z) ^ 1 + a + a^ + oc'z, hyj^z) = h\\{z). 

Proof, a) The set 1 + aX is clearly included in 1 + a£. Moreover it is easy to check 
that 1 + aX is a subset of a'^ + a£ which is included in £. Hence 1 + aX C ^(1). 
On the other hand, let z G £(!)• Then, there exist (£i)i>4 and {e^)i>4 in 2?°° such 
that z = l + E^>4e^a' = T,i>4<c^"- From CoroUaryEl (1,0)(0, 0)(OrO)(0, 0)(e4,e^) 
(£5, £5) is a finite path in the automaton A starting at the initial state. Following 
this path in the automaton we deduce (£4, £4) = (0,1) and (£5, £5) — (1,0). It 
gives z — 1 + a^ + a^w = a'* + a^w' where w,w' G £. Consequently £{1) C 
(1 + a£) n (a* + a£)^l + a{£n{l+a + a^ +£)) = ! + aX. 

b) We have \+a+a'^+a£{a^) = {a^+a£)r\{\+a+a^+a£) C £r\{\+a+a^+£) = 
X. Hence £{0?) C — — — 1 — a + — . To prove the other inclusion, let z G X. Then 
by the automaton we deduce that z = l + a + a^+ aw = a^ + aw' , w,w' G £. 
Hence ---l-a+-=w = a^+w' and ---l-a+— C £{0^). 

c) Let z € £{l + a^) : z = I]i>4 £»"' = 1 + a^ + I]j>4£-a*, (£i)i>4, {s'i)i>A & 
V°°. Corollary [3 and the automaton show that (0, 1)(0, 0)(0, 1)(0, 0)(£4, £4) . . . is 
a infinite path starting in the initial state and [si, £i)i>4 is equal to uuu . . . where 

u = (1, 0)(0, 1). Then, z = a^ + a*^ + a^ H = 1 + a^ + a^ + a^ + a^ + . . . and 

£(l + a2) = a4(l-a2)-i. 

d) Let z G £(q;~^ H-a~^ +Q;). From Corollary [7] and using the automaton we deduce 
that z^a-^ + a-^+a + a^ + E,=2(a^'"' + "*') = TZM^"^^ + a^'+')- Hence 
£(a-2 + a-i + a) = (a^ + a6)(l - a^)-\ 

e) Corollary [7] and the automaton give the result. 

f) Let z G £{a). Then, there exist (£i)i>4 and (£^)i>4 in 1)°° such that z = 
i;,>4£,a' = a + Y.^>A^'^o^'■ From Corollary H (0, 0)(oTl)(0,0)(0,0)(£4,£^) . . . is 
a path in the automaton starting in the initial state. Hence, (£4,£4)(£5,£5)(£6,£6) 
belongs to {(0, 0), (1, 1), (0, 1)}(1, 0)(0, 1). Consequently, z belongs to the union of 
{a^+a'^£)r\{a+a^£), {a'^+a^+a^£)r]{a+a'^+a^£) and {a^+a^£)r\{a+a'^+a'^£) 
which is equal to /o(X) U h{X) U h{Y). Hence £{a) = fo{X) U h{X) U /i(y). 

g) Let z G £{a + a^). Then, there exist (£i)i>4 and (£9i>4 in 1?°° such that z = 
J2^>4 £za' = a + a^ + J2^>4 ^a". From CoroUaryH (0, 0)(0, 1)(0, 1)(0, 0)(£4, e'^) . . . 
is a path in the automaton starting in the initial state. Hence, we either have 

(1) ((£„ £0)4<.<7 e (0, 1)(1, 0){(0, 0), (1, 1), (1, 0)}(0, 1), 

(2) (£4,£^)G{(0,0),(1,1)}, or 

(3) ((£„£0).>4e(0,l){(0,0)(0,0),(0,0)(l,l),(l,l)(0,0)}ii;u;..., 

where w = (0, 1)(1, 0)(1,0)(0, 1). This means that z belongs to 
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U f (a^ + a^ + a'^S) n {a + a^ + a'^ + a*^ + a'^ + «"£)) 

U ((a^ + a*^ + a^f) n {a + a^ + a'^ + a'^ + a^f)) 

U {{aS n{a + a^ + a£)) U ((a'' + a£) n (a + a^ + a* + «£:)) 

U {2:1,22,23} 

goiX) U gi(X) U gi{Y) U g2(>") U .g3(>") U {zi, Z2, ^3} 

where zi = ES("'" + a^'"^^) = a + a^ + a* + a^ + ES(«'*'+^ + a*'+^), ^2 = 
a^ + zi and Z3 = a^ + zi. We can also check that (1. 0)(1, 0)(0, 0)(0, 0)uuu . . . , where 
u = (0, 1)(1, 1)(1, 0)(1, 0), is an infinite path of the automaton starting in the initial 
state. Consequently, zi — a^ + a'^ + J^t^i'^*^^^ + a'**+^) and 

zi e {{a^ + a£) n (a + a^ + a'' + a£)) = .g3(y). 

Moreover, it shows that Z2 belongs to gziY). In the same way, zi — a^ + a^ + 

a*" + E,t^(a*'+' + a^'+*)- Thus, Z3 = 2a5 + ^6 + ^8 _^ E,t^(a**+' + a*'+^) = 



a 



,5 , Y^+00 



X]iJ^(a^' + a'*'"'"^)- But 2a^ + a^ = a + a^ + a^, consequently Z3 belongs to 
{a£) r\{a + a^ + a£)) = g2[Y). 

h) Let z Q X ~ £[1 + a + a^). Then, there exist (£i)i>4 and (e^)i>4 in 2?°° such 
that z — X]i>4^i'^* = I + a + a^ + J2i>i^i^^- From Corollary [71 we necessarily 
have (£4, £4) = (1, 0) and one of the following situations : 

(1) ((£„£0),>5G(1,0){(0,0),(1, !)}«;«;... where w; = (0, 1)(1, 0); 

(2) ((£,, £9),>5 e (0, 1){(0, 0), (1, l)}ww . . . where w = (0, 1)(1, 0)(1, 0)(0, 1); 

(3) (£.,£05<,<8 e {(0,0),(1,1)}2(0,1)(1,0); 

(4) (£„£05<.<9 = (1,0)(1,0)(0,1)(1,0)(0,1); 

(5) (£„£05<.<8 e {(0,0),(1,1)}(1,0)(0,1)(1,0). 

This means z belongs to lJi=o ^i(^) U ^i(^) U h^iY) U {a;i,a;2, X3,a;4} where 





+ 00 +00 


Xi 


= ^4 ^ ^5 _^ ^ ^2,. ^ ^ ^ ^ ^ ^2 ^ ^ ^2^+1^ 




i=4 j=3 


X-2 


=xi +a^, 




+00 +00 


x-i 


=a^ + ^(a*^ + a*'+i) ^ 1 + a + a^ + ^5 _^ ^7 ^ ^ («"'+' + «"'+' 




i=2 i=2 



0^4 =0^3 + a 

ft.o(-'^) =(a* + a*^) n (1 + a + a^ + a'^ + a^£), 
hi{X) ^{a^ + a'^ + a^£) n (1 + a + a^ + a*^ + a^ + «■*£), 
/i2(X) =(a* + a^ + «*£:) n (1 + a + a^ + a^ + a^ + a^£), 
ft.3(X) =(a* + a-"^ + a^ + a^£:) n (1 + a + a^ + a^ + a*^ + a^ + a'*£), 
ft.4(X) =(«'' + a^ + a^ + a^ + a'^^:) n (1 + a + a^ + a'^ + a^f), 
h^iy) =(a4 + a^ + «''£:) n (1 + a + a^ + a^ + a^£) and 
/i3(r) =(«'' + a^ + a^ + a^£) n (1 + a + a^ + a^ + a^ + a^f). 
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We easily can check (using Corollary [7] and the automaton) that 



Xi 



X3 = a 



+ 00 

1=2 



4i+l 



), 



and thus xi e ho{X), X2 S hi{X), and X2 — X4, which concludes the proof of h). 
i) Let z £ X — £{1 + a). Then, there exist (ei)i>4 and (ei)j>4 in 2?°" such 
that z — J2i>4:^i(^^ = 1 + a + X]i>4^iQ^*- From Corollary [71 we necessarily have 
(£4, £4) — (1, 0) and one of the following situations : 

(1) ((£.,£0).>5e{(0,0),(l,l)}(0,l)2{(0,0),(l,l)}2«;z^... ; 

(2) ((£^,£9)^>5 e (1,0){(0, 0), (1, 1)}2(1, 0)(0, l)ww . . . ; 

(3) ((£„ £0)5<.<7 G {(0, 0), (1, 1)}(0, 1){(0, 0), (1, 1)}; 

(4) ((£„ £0)5<i<8 e {(0, 0), (1, 1)}(0, 1)2(1, 0){(0, 0), (1, 1), (1, 0)}(0, 1)(1, 0); 

(5) ((£i,£j))5<i>8 e (i,o)(o,i){(o,o),(i,i),(o,i)}(i,o)(o,i). 

where w = (0, 1)(1,0)(1, 0)(0, 1). Hence z belongs to 
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U h,iY) U U h,iX) U {y,; 1 < z < 8}, 



^1=5 



^1=12 



where 



yi=a^ + \ '(a^*+^ + 



4»+3 I ^4»+4^ _ 



i=2 



) = 1 + a + C.6 + a^ + «!" + y (a^^+i + «4^+2) 



+00 

10 , y^/'„4i+i 

1=3 



2/2 =2/1 



a^, 2/3 = yi + a^, 2/4 = 2/1 + a^, 2/5 = 2/1 + a^ + a^- 



2/6 =2/1 + a'"^ + a« = 1 + a + Xl("*'^^ + "'*'^^)' 2/7 = 2/6 + a^ 2/8=2/6+ a^ 

i=2 

/i5(^) =(«'' + a'^ + a^£) n (1 + a + a^ + a^ + a^'f ), 

/i6(i^) ={a^ + a^ + a^'f) n (1 + q + a^ + a^ + a''^), 

h^{Y) ^{a^ + a^ +a^ + a'' £) n (1 + q + a*' + a^ + a^" + a^f), 

hs{Y) ^{a^ + a'^f) n (1 + a + a^ + a''^:), 

/i9(r) =(«* + Q,5 _,_ ^7 ^ Q,4^^ n (1 + a + a^ + a^ + a^ + «'*£:), 
/iio(F) =(0^^ + a^ +a^ + a^ + a'' £) r\{l + a + a"^ + a^ + a'' + a^° + a^£), 
hii{Y) ={a^ + a^ +a^ + a^£) n (1 + a + a^ + a^ + a^£), 
hi2{Y) =(a* + a^ + a^f) n (1 + a + a^ + a^ + a^" + a''£), 
hi3{X) =(a'^ + a^ + a^ + a^f ) n {I + a + a^ + a"^ + a^ + a^° + a'^£), 
huiX) ={a^ + 0^^ +a^ + a^£) n (1 + a + a^ + a^ + a^ + a^" + a^£), 
hi5{X) ={a^ + a^ +a^ + a^ + a'^£) n {I + a + a^ + a^ + a'^ + a^ + a^" + a'^£), 
hieiX) ^{a'^ + a^ +a^ + a^£) n (1 + a + a^ + a^£), 
hn{X) ^{a^ + a^+a^ + a^ + a^f ) D {I + a + a^ + a'^ + a^£), 
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Let us prove that for each integer i E {!,..., 8}, there exists j G {5, . . . , 11} or 
k G {12, . . . , 17} such that j/i belongs to hj{X) or to hk{Y). 

Indeed, since yi = a^ + a^zi (see case g)), then yi G (a^ + a'^ + a'^S) fl (2a'* +a^ + 
oJ + a^£) = h(,{Y). We deduce that y^ and ys belong also to h^i^), and, 2/4 and 
2/5 belong to /19(F). 

Using the automaton we can verify that ye = l + a + a^ + a^ + X]i=2 (Q:^*^^+Q^''*^'^)• 
Hence, j/g belongs to 1 + a + a^ + a® + a'*^^. But it also belongs to a^ + a'"' + a'^E. 
Thus 2/e G /15(F) and j/7 G /19(F). 

We have y% = y^ + a^ G (1 + a + a® + «'''£). On the other hand we can check using 
the automaton that yg = a* + a^ + a* + X^iJs Q^^*' hence yg G (a^ + a^ + a^ + a^f ) 
and 2/8 belongs to /iig(X). D 

Remarks and comments. There are points which has at least 6 expansions in 
base a. For example: 





a 


+ ES 


c?' =EtT("^* + "^*+') 














= l + a + a2+^-2a2.+i 












= l + a + Eri («''+' 


+ a4^+2)) 










= a + a2 + ^4 + ^;^j 


(a4i+3 


+ a4*+4) 










= ar"^ + q;-2 _^ 1 + a^ 


+Er 


^i(a4*+2 + 


a4*+3). 


address 


the two following questions : 









(1) Can you parameterize the boundary of £^1,1.1 ? 

(2) Does this boundary be homeomorphic to the sphere ? 

The technics used in this work can be used to study fai,a2,...,ad with the assumption 
that ai > 02 > • • • > fld > 1. 
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